<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>堆排序</title>
    <style>
      body {
        margin-left: 20px;
      }
    </style>
  </head>

  <body>
    <h5>二叉树</h5>
    <p>二叉树最多有两个两颗子树，分为左子树和右子树</p>
    <p>第i层至多有2<sup>i-1</sup>次方个结点</p>
    <p>深度为k的二叉树至多有2<sup>k</sup>-1个结点</p>

    <h5>二叉树和树的差别</h5>
    <p>-树的结点个数至少为1，二叉树的结点个数可以为0</p>
    <p>-树中结点的最大数没有限制，而二叉树结点最大数为2</p>
    <p>-树的结点无左右之分，而二叉树的结点有左右之分</p>

    <h5>二叉树份分类</h5>
    <h5>1、满二叉树</h5>
    <p>一棵深度为 k，且有 2k - 1 个节点称之为满二叉树</p>
    <img src="./img/fullBinaryTree.png" />

    <h5>1、完全二叉树</h5>
    <p>
      深度为 k，有 n 个节点的二叉树，当且仅当其每一个节点都与深度为 k
      的满二叉树中序号为 1 至 n 的节点对应时，称之为完全二叉树
    </p>
    <img src="./img/completeBinaryTree.png" />

    <script>
      function heapSort(arr) {}

      // console.log(selectionSort([5, 1, 4, 2, 3, 8]));
    </script>
  </body>
</html>
